Cuộc bầu cử Tổng thống năm 1876 được cho là một trong những cuộc bầu cử gây tranh cãi nhất trong lịch sử đất nước. Vì kết quả tranh cử bị trì hoãn đến tận năm tháng sau Ngày bầu cử vào ngày 1 tháng 3 năm 1877.[6] Sự trì hoãn này đã dẫn đến việc cả gia đình Hayes lên tàu đến Washington mà không biết liệu rằng ông có đắc cử vị trí tổng thống hay không.[4] Ngày 2 tháng 3, khi cả gia đình đang ở gần Harrisburg, họ đã cuối cùng cũng đã nhận được tin từ Quốc hội rằng ông chính thức trở thành Tổng thống Hoa Kỳ thứ 19 và điều đó cũng có nghĩa rằng Lucy chính thức trở thành Đệ Nhất Phu nhân Hoa Kỳ.[1]

Trong những ngày đầu nhiệm kỳ của Rutherford, quân đội miền Bắc đã thành công chiếm đóng miền Nam Hoa Kỳ và Kỷ nguyên Tái thiết chính thức kết thúc.

Ngày 31 tháng 12 năm 1877, Lucy cùng chồng mình là Tổng thống Rutherford đã tổ chức một đám cưới bạc để kỷ niệm tại Nhà Trắng.

Với tư cách là Đệ Nhất Phu nhân, Lucy ủng hộ việc hoàn thành Đài tưởng niệm Washington.

Khi trẻ em ở Washington bị cấm tìm trứng Phục sinh trong khuôn viên Điện Capitol, bà đã mời chúng sử dụng bãi cỏ của Nhà Trắng để tìm trứng vào thứ Hai sau Lễ Phục sinh. Và từ đó đã hình thành nên truyền thống tìm trứng trong vườn Nhà Trắng vào Ngày lễ Phục sinh.

Lucy được mô tả như là một người bạn của Đệ Nhất Phu nhân khác. Trong nhiệm kỳ của bà, Lucy đã đến thăm Sarah Polk, viếng thăm cư dinh Mount Vernon của Martha Washington cũng như Montpelier, ngôi nhà của Dolley Madison. Bên cạnh đó, Lucy còn nhờ Julie Tyler hỗ trợ tiếp khách tại Nhà Trắng và có thái độ rất thân thiện với Julia Grant. Ngoài ra, bà cũng tỏ ra rất thân thiện với các Đệ Nhất Phu nhân tương lai bao gồm Lucretia Garfield, Ida McKinley và Helen Herron Taft.

Khi Nhà Trắng ủy thác treo các bức họa của các cựu tổng thống, Lucy đòi hỏi những bức tranh của Martha Washington và Dolley Madison cũng được treo luôn. Bức chân dung chính thức của bà được thực hiện bởi hoạ sĩ Daniel Huntington do Hiệp hội Phụ nữ Cơ đốc giáo Ôn hoà uỷ quyền.

Vào sinh nhật lần thứ 48 của mình, Rutherford đã viết thư cho Lucy, ông bày tỏ rằng "Cuộc sống của anh với em thật hạnh phúc--thật thành công--vượt ra ngoài những dự đoán, anh nghĩ về em với một lòng biết ơn đầy yêu thương mà anh không biết phải diễn tả như thế nào.".[1]

Sau khi Rutherford hoàn thành xong nhiệm kỳ tổng thống của mình, cả gia đình Hayes đã trở về căn nhà Spiegel Grove của họ tại Fremont, Ohio vào năm 1881.[6]